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Question [1]: [25 mark] 

(a) Convert the following numbers showing all steps. [2 marks each] 
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(b) Add the following numbers in BCD 
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c) What is the range of 2’s complement numbers that can be represented in 8-bit word 

length. [3 marks] _l\4 
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d) Perform the following operation using 6-bit 2’s complement numbers and indicate the 
case of an overflow. [5 marks] 
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Question [2]: [25 mark] 


a- Use Boolean algebra to Simplify the following: 





ab c + aefe + bde + be 
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b- Use Demorgan then simplify the following: 
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Question [3]: [25 mark] 

Design a combinational circuit with three inputs, x,, y, and {x, being the MSB), and three 

outputs, A, B, and C (A being the MSB). When the binary input (x yz, )is 3, 4, 5, 6, or 7, the 

binary output (A B C) is one less than the input. When the binary input is 0, 1, or 2, the 
binary output is two greater than the input. 


For the above problem do the following; 


a. Construct the truth table of the system. 
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b. Find the Minterm expansion of output A in decimal notation. 

ft = (Z,5, 4,7) 
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c. Find the Maxterm expansion of output C in decimal notation. 
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d. Find the minimum sum of products for output B , and draw the circuit using at least one 
XOR as well as other gates. 
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Question [4]: [25 mark] 




a) Realize the expression F(a,b,c,d) = 3 , 4 , 6 , 7 , 9 , 1 2 ) + ^y( 8 ,l 1 , 14 , 15 ) with a 

minimum three-level circuit using only two input NAND gates. 

A $k, b, c A + b c 

' <3 •=: d b Qd ^ 0 

£kbcf \ 

b cl 1 c\ (Jd -v C } y 


/ 



b) Realize the expression F(a,b,c,d) - be' + a'b'd + bcd' + ab'd with a minimum two- 

only. 
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